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ABSTRACT 

Most modern classical processors support so-called von Neumann ar- 
chitecture with program and data registers. In present work is revisited 
similar approach to models of quantum processors. Deterministic pro- 
grammable quantum gate arrays are considered as an example. They 
are also called von Neumann quantum processors here and use condi- 
tional quantum dynamics. Such devices have some problems with uni- 
versality, but consideration of hybrid quantum processors, i.e., mod- 
els with both continuous and discrete quantum variables resolves the 
problems. It is also discussed comparison of such a model of quantum 
processors with more traditional approach. 



1 Introduction 

So-called von Neumann architecture was used already in first electronic com- 
puters like EDVAC pLj more than 50 years ago. Main idea of such approach is 
storage of program in computer memory, unlike of some elementary electronic 
calculators. 

Such idea is also appropriate for quantum computers and present work 
recollects some previous discussions [21 El IH El ■ General idea of such aproach 
— is to consider a Hilbert space of composite quantum system with two 
parts: 

n = nc® Hd. (1) 

*304th WE-Heraeus-Seminar 'Elementary Quantum-Processors,' 13-15 October 2003 
^Electronic mail: Alexander . VlasovOPQbox . spbu . ru 



1 



Here Hd is a Hilbert space of quantum system considered as data, and He is 
Hilbert space of "code", i.e., program. 

2 Quantum processing units 

2.1 Programmable quantum gate arrays 

The programmable quantum gate array |2 El El 1^ or quantum processor 
|3l EI] — is a quantum circuit with fixed structure. Similarly with classical 
von Neumann Architecture here are data register G Tid and program 
(code) register \c) G He- Different operations u with data are indexed by a 
state of the program (code) 



It was discussed already in |6J, that Eq. (j2I) is compatible with unitary 
quantum evolution, if different states of program register are orthogonal — 
due to such requirement number of accessible programs coincides with di- 
mension of Hilbert space and it produces some challenge for construction 
of universal quantum processors. It was suggested few ways around such a 
problem: to use specific "stochastic" design of universal quantum processor 
13 IHl m UD] , to construct (non-stochastic) quantum processor with possibility 
to approximate any gate with given precision |2l El El E] (it is also traditional 
approach to universality fTJ |^ |^, sometime called "universality in ap- 
proximate sense" [14l|). 

2.2 Conditional quantum dynamics 

In finite-dimensional case unitary operator Qpu satisfying Eq. ^ can be 
simply found [21 E|- Let us consider case with |c') = |c) in Eq. Q. It 
was already mentioned, that states |c) of program register corresponding to 
different operators Uc are orthogonal and, so, may be chosen as basis. In 
such a basis Uc is simply set of matrices numbered by integer index c, and 
operator Qpu Eq. Q can be written as block-diagonal NM x NM matrix: 
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Figure 1: Von Neumann quantum processor with three buses. 

with N X N matrices Uc, if dimensions of program and data registers are M 
and respectively; 

M 

Qpu = ^\c){c\^u^, (4) 

c=l 

It is conditional quantum dynamics [7^. For quantum computations with 
qubits M = 2'^, N = 2". 

2.3 Three-buses design 

Operator Qpu described above is only first approach to von Neumann quan- 
tum processors. Such quantum processing unit (QPU) simply generates some 
gate encoded (indexed) by state of program register. For performing arbitrary 
sequence of operations it is possible to use more difficult design [21 El E] • 

Let us instead of one program (code) register Tic consider compound 
system Tip^'Hci there Tip corresponds to "program memory" in von Neumann 
architecture. Then Hilbert space of such von Neumann quantum processor 
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may be described as 

n = Hp®Hc® Hd- (5) 

Let us use simplest example with "cyclic memory" (resembling Hg delayed- 
line memory of some old classical computers). In this example dim Tic = M 
and it is necessary to have possibility to perform any sequence of up to P 
operators with data register. Then it is possible to consider dim Tip = 
(it is mP qubits for M = 2™) and write basic states \p)\c) G Hp ® He as 

|p)|c) = |p;c) = |cp,...,Ci;co), (6) 

where Ci < M are integer indexes and Cq = c is index in He- It is possible to 
consider right cyclic shift operator Shft acting on Hp ® He as 

Shft: |cp, cp_i . . . , Ci; Co) ^ |co, Cp, . . . , C2; Ci) (7) 

Now it is possible to compose application of Shft Eq. ((7j) operator on first 
two terms in Eq. {Hp ® He} with Qpu on He ® Hd- Then it is possible 
to write for P applications of such compound operator ShftQpu 

{SMtQpuf:i\p;cm) ^ \p;c){ue,---Ue,m (8) 

and it is possible to implement any sequence with P operators using different 
programs \p; c) . 

It should be mentioned, that instead of cyclic shift operator it is possible 
to use arbitrary reversible algorithm for generation of indexes in register |c) 
and so general three-buses design may be depicted on Fig. [TJ Here Hilbert 
spaces Hp, He and Hd are called pseudo-classical, intermediate and quantum 
data &wses respectively |21E1E]- 

3 Hybrid quantum processors 

Here is also revisited |3] an alternative approach for strictly universal quan- 
tum processor — to use continuous quantum variables in program register 
and discrete ones for data, i.e. hybrid quantum computer [12]. In such a 
case number of different programs is infinite and it provides possibility to 
construct strictly universal hybrid quantum processor for initial ( "determin- 
istic") design described by Eq. (j21). It is enough to provide procedures for 
one-qubit rotations with three real parameters together with some finite num- 
ber of two-gates [TH HH] . 
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Figure 2: Hybrid quantum processing unit. {6k = Ok,{p) = 6^'^*^'^'=) 



Generalization to hybrid system with program register described by one 
continuous quantum variable and qubit data register is straightforward. The 
states of program register may be described as Hilbert space of functions on 
line ip{x). In coordinate representation a basis is 



Let's represent some continuous family of gates ■U(g) acting on data state, 
say controlled qubit rotations 



where cTj are three Pauli matrices. It is possible to write continuous analog 
of Eq. (gl): 



\q) = S{x-q); {q \ i^ix)) = i/jiq) . 



(9) 




(10) 



Qpu = Jdq{\q){q\ 0U(g)), 
Qpu(^(2:)|s)) = J6{x- q)ijj{q)\u(^^)s)dq = ijj{x)\u(^^)s) , 



(11) 




where ® is omitted because \4')\s) can be considered as product of scalar 
function ^(x) on complex vector \s). Finally: 

Qpu{\q)\s)) = \q)\u^,)s). (13) 

It is convenient also to use momentum basis, i.e.: 

\p) = e*P^; {p I iIj{x)) = Je-'P''ij{x)dx = ^{p). (14) 

(where ip is Fourier transform of iIj) and operator Qpy: 

Qpu = j dp{\p){P\(g)u^p)), (15) 

Qpums)) = \P)\ui,)s). (16) 

It has simpler physical interpretation. Let us consider scattering of some 
scalar particle on quantum system with two states (qubit). Then Eq. fll6|) 
can be written symbolically as: 

Using such approach with hybrid program register (few continuous vari- 
ables for different qubit rotations and discrete ones for two-gates like CNOT), 
it is possible to suggest design of universal quantum processor with qubits 
data register. 

Hilbert space of hybrid system with k continuous and M = 2^" discrete 
quantum variables can be considered as space of C^^-valued functions with 
k variables 

F(xi,...,Xfe):M'=^C^^ 

For construction of universal processor it is possible to use three contin- 
uous variables for each qubit together with discrete variables for control of 
two-qubit gates (see Fig. El). 

4 Comparison with more traditional 
models 

On the one hand, model of von Neumann quantum processor discussed in 
present paper looks rather difficult for realization and author did not hear 
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about any proposal for experimental implementation of such model. Of 
course, formally even Controlled-NOT or more general Controlled-U quantum 
gates satisfy QPU design Eq. (0), but they are too simple gates for serious 
discussions. 

On the other hand, it is clear, that modern situation, when for control 
of quantum processing are used some macroscopic and even huge equipment 
may be not very convenient from point of view of possible further plan to 
design elementary quantum processors. 

There is yet another advantage of discussed approach. Paradigm of hybrid 
quantum processor discussed above formally includes even more traditional 
design, because continuous quantum variables without superposition used in 
such model are analogues of classical variables like different kind of electro- 
magnetic (including light) signals used for construction of Hamiltonians for 
control of quantum gates almost in any approach to quantum processing. 
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